เคแอลเอ็ม เอเชีย มีเคแอลเอ็มเป็นเจ้าของแต่เพียงผู้เดียว จดทะเบียนในไต้หวัน ก่อตั้งเมื่อ พ.ศ. 2538 เพื่อเปิดบริการเส้นทางบินไปไทเป โดยสีตกแต่งของเครื่องบินจะไม่มีสัญลักษณ์ของเนเธอร์แลนด์ เช่น ธงชาติ มงกุฎ แต่มีชื่อที่เป็นภาษาจีน และตราสัญลักษณ์เคแอลเอ็ม เอเชีย

ฝูงบินของเคแอลเอ็ม เอเชีย

เคแอลเอ็ม เอเชีย มีเครื่องบินโบอิง 747-400 6 ลำ

• PH-BFC - City of Calgary
• PH-BFD - City of Dubai
• PH-BFF - City of Freetown
• PH-BFH - City of Hong Kong
• PH-BFM - Mexico City
• PH-BFP - City of Paramaribo